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Basis of the report 



1. With regard to the elements of the international application:* 
[ | the international application as originally filed. 

|X| the description, pages 1-13, as originally filed, 

pages 
pages 



4. 



5. 



, filed with the demand, 
, received on with the letter of 



X the claims, 



XJ the drawings, 



pages 14-16, as originally filed, 

pages , as amended (together with any statement) under Article 1 9, 

pages , tiled with the demand, 

pages 17-18, received on 24 August 2005 with the letter of 24 August 2005 

pages 1-10 , as originallyfiled, . 

pages , filed with the demand, 

pages , received on with the letter of 



| | the sequence listing part of the description: 

pages , as originally filed 

pages , filed with the demand 

pages , received on with the letter of 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in 
which die international application was filed, unless otherwise indicated under this item. 
These elements were available or furnished to this Authority in the following language which is: 

| | . the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rules 55.2 
and/or 55.3). 

•3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

[ | contained in the international application in written form. 
• Q^] filed together with the international application in computer readable form. 
| [ furnished subsequently to this Authority in written form. 
| | furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

| | The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished 



| [ The amendments have resulted in the cancellation of: 

| | the description, pages 

| [ the claims, Nos. 

| | the drawings, sheets/fig. 

| | This report has been established as if (some of) the amendments had not been made, since they have been considered to 
go beyond the disclosure as filed, as indicated i n the Supplemental Box (Rule 70.2(c)).** 

Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "originallyfiled" and are not annexed to this report since they do not contain amendments (Rules 70.16 and 70.17). 

Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report 
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V. 


Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; citations 
and explanations supporting such statement 


1. 


Statement 






Novelty (N) Claims i-31 


YES 




Claims 


NO 




Inventive step (IS) Claims 1-31 


YES 




Claims 


NO 




Industrial applicability (IA) Claims 1—31 

* * 


YES 




Claims 


NO 


2. 


Citations and explanations (Rule 70.7) 

* 

Citations 

• 





Dl:WO 2001/069575 Al (Perception Digital Technology (BVI) Ltd) 20 September 2001 
D2 : WO 2003/028004 A2 (The Regents of the University of Michigan) 3 April 2003 
D3:US 6121530 A (Sonoda) 19 September 2000 
D4:US 573945 1 A (Wmksy et al) 14 April 1998 
D5: WO 2001/050354 Al (Woo) 12 July 2001 

D6.-LU et al. 'A New Approach to Query by Humming in Music Retrieval' in ICME 2001, Tokyo, August 
2001. (Retrieved on 23 January 2004) Retrieved from the Internet 

<XJRL:http://research.microsofrcom/asia/dload_files/group/mcomputmg^ 
4th.pdf> 

Novelty (N) and Inventive Step (IS) of Claims 1 to 31 

The claimed invention is novel and inventive when compared to prior art documents Dl to D6 as none of those 
documents discloses all of the essential features of the claimed invention. 

■ 

Industrial Applicability (IA) o f Claims 1 tn 31 

The claimed invention has industrial applicability in the field of data retrieval, in particular digital music 
management. 



BEST AVAILABLE CUKV 



17 



PCT/SG2003/UUIM/U 
Received 28 June 2005 



each of the plurality of stored data point sequences in the 
database. 

Computer usable medium comprising a computer program code that is 
configured to cause at least one processor to execute on or more functions 
for raising a query to compare an input melody with a plurality of melodies 
each stored in a database as a stored sequence of points in a value-run 
domain by: 

(a) converting the input melody to a pitch-time series; 

(b) approximating the pitch-time series.to a sequence of line segments 
in a time domain; 

(c) mapping the sequence of line segments in the time domain into a 
sequence of points in a value-run domain; and 

(d) comparing the sequence of points in the value-run domain for the 
input melody with each of the stored sequence of points in the 
value run domain of the plurality of melodies to determine a stored 
melody of the plurality of melodies that matches the input melody. 

A method for raising a query to compare an input melody with a plurality of 
melodies each stored in a database and stored as a melody skeleton, the 
method comprising: 

(a) converting the input melody to an input melody skeleton by: 

(i) converting the input melody to a pitch-time series; 

(ii) approximating the pitch-time series to a sequence of line 
segments in a time domain; 

(iii) mapping the sequence of line segments in the time 
domain into a sequence of points in a value-run domain; 
and 

(iv) using extreme points in the sequence of points to form the 
input melody skeleton; and 

(b) comparing the input melody skeleton with the melody skeleton of 
each of the plurality of melodies to determine a stored melody of 
the plurality of melodies that matches the input melody. 

A method as claimed in claim 26, wherein each of the melody skeletons of 

the plurality of stored melodies is formed by: 

(a) converting the stored melody to a pitch-time series; 
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(b) approximating the pitch-time series to a sequence of line segments 
in a time domain; 

(c) mapping the sequence of line segments in the time domain into a 
sequence of points in a value-run domain; and 

(d) using extreme points in the sequence of points to form the melody 
skeleton. 

A method as claimed in claim 26, wherein pitch values are measured as 
relative pitch, in semitones; and in step (a) a non-pitch part is replaced by 
an immediately previous pitch value. 

A method as claimed in claim 27, wherein in step (a) a non-pitch part is 
replaced by an immediately previous pitch value; and pitch values are 
measured as relative pitch, in semitones 

A method as claimed in claim 26, wherein non-extreme points in the 
sequence of points are not considered in the matching process. 

A method as claimed in claim 27, wherein non-extreme points in the 
sequence of points are not considered in the matching process. 
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